﻿#pragma once
#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<stdlib.h>
#include"Contact.h"

//定义顺序表的结构

//动态顺序表
//重定义类型，便于修改（int可修改为其他类型）
typedef peoInfo SLDataType;

typedef struct SeqList
{
	SLDataType* arr;
	int size;//有效数据元素个数
	int capacity;//空间大小
}SL;

//顺序表初始化
void SLInit(SL* ps);
//顺序表销毁
void SLDestroy(SL* ps);
//顺序表打印
void SLPrint(SL* ps);

//检查空间是否足够
void CheckCapacity(SL* ps);

//增 删 查 改操作
//尾部插入
void SLPushBack(SL* ps, SLDataType x);
//头部插入
void SLPushFront(SL* ps, SLDataType x);
//尾部删除
void SLPopBack(SL* ps);
//头部删除
void SLPopFront(SL* ps);

//指定位置插⼊数据
void SLInsert(SL * ps, int pos, SLDataType x);
//指定位置删除数据
void SLErase(SL* ps, int pos);
//找指定的数据
int SLFind(SL* ps, SLDataType x);